Incomplete Domain Decomposition
نویسندگان
چکیده
منابع مشابه
Parallel Incomplete Cholesky Preconditioners Based on the Non-Overlapping Data Distribution
The paper analyses various parallel incomplete factorizations based on the non-overlapping domain decomposition. The general framework is applied to the investigation of the preconditioning step in cg-like methods. Under certain conditions imposed on the nite element mesh, all matrix and vector types given by the special data distribution can be used in the matrix-by-vector multiplications. Not...
متن کاملAn Incomplete Factorization PreconditionerBased on a Non - OverlappingDomain Decomposition Data DistributionG
The paper analyzes various parallel matrix-vector multiplications with diierent matrix and vector types resulting from a non overlapping domain decomposition. Under certain requirements to the f.e. mesh all given matrix and vector types can be used in the multiplication. The general framework is applied to the investigation of the preconditioning step in cg-like methods. Not only the well-known...
متن کاملQuasi-Primary Decomposition in Modules Over Proufer Domains
In this paper we investigate decompositions of submodules in modules over a Proufer domain into intersections of quasi-primary and classical quasi-primary submodules. In particular, existence and uniqueness of quasi-primary decompositions in modules over a Proufer domain of finite character are proved. Proufer domain; primary submodule; quasi-primary submodule; classical quasi-primary; decompo...
متن کاملA Parallel Multistage ILU Factorization Based on a Hierarchical Graph Decomposition
PHIDAL (Parallel Hierarchical Interface Decomposition ALgorithm) is a parallel incomplete factorization method which exploits a hierarchical interface decomposition of the adjacency graph of the coefficient matrix. The idea of the decomposition is similar to that of the well-known wirebasket techniques used in domain decomposition. However, the method is devised for general, irregularly structu...
متن کاملParallel Subdomain-based Preconditioner for Non-overlapping Domain Decomposition Methods Parallel Subdomain-based Preconditioner for Non-overlapping Domain Decomposition Methods
We present a new parallelizable preconditioner that is used as the local component for a two-level preconditioner similar to BPS. On 2D model problems that exhibit either high anisotropy or discontinuity, we demonstrate its attracting numerical behaviour and compare it to the regular BPS. Finally, to alleviate the construction cost of this new preconditioner, that requires the explicit computat...
متن کامل